Local region table for storage of information regarding memory access by other nodes 
First named inventor: Donald R. DeSota Attorney docket no. BEA92002001 1US1 



1/6 



READ 



104 



ABLE TO 
DETERMINE 
LOCALLY THAT 
MEMORY LINE IS 
NOT MODIFIED 
BY OTHER 
NODES 



RECEIVE 
TRANSACTION 
RELATING TO 
MEMORY LINE 




108p 



FIG 1 



WRITE 





PROCESS 






TRANSACTION 




NO 


INCLUDING 


NO 
•4 < 


> ►> 


ACCESS TO 






DIRECTORY 






INFORMATION 





105 

/ABLE TON 
'DETERMINE 
'LOCALLY THAI 
MEMORY LINE IS 
NOT CACHED ON 
OTHER NODES 
AND IS NOT 
MODIFIED 
BY OTHER 
NODES 



YES 






YES 






t 






PROCESS 






TRANSACTION 




106 /-u 


WITHOUT 






ACCESSING 






DIRECTORY 


\ 




INFORMATION 





100 



r 



Local region table for storage of information regarding memory access by other nodes 
First named inventor: Donald R. DeSota Attorney docket no. BEA92002001 1 US1 



2/6 



FIG 2 



NODE 1 
202A 



NODE 2 
202B 



INTERCONNECTION 
NETWORK 



NODE 3 
202C 



NODE 4 
202D 



200 



Local region table for storage of information regarding memory access by other nodes 
First named inventor: Donald R. DeSota Attorney docket no. BEA92002001 1 US1 



3/6 



FIG 3 



MEMORY CONTROLLER 
314 



TO 



INTERCONNECT 
316 



MEMORY 
BANK 
308 



COHERENCY CONTROLLER 
310 



PROC 
306A 



PROC 
306B 



PROC 
306C 



PROC 
306D 



REMOTE CACHE 
MEMORY 
312 



TAG MEMORY 
350 



354 



I/O 
HUB 

305A 



I/O 
HUB 
305B 



300 



Local region table for storage of information regarding memory access by other nodes 
First named inventor: Donald R. DeSota Attorney docket no. BEA92002001 1 US1 



4/6 



FIG 4 



402 




404 



LOOKUP 



420 



406 



DISPATCH 



424 



400 



Local region table for storage of information regarding memory access by other nodes 
First named inventor: Donald R. DeSota Attorney docket no. BEA92002001 1US1 



5/6 



FIG 5 



COHERENCY CONTROLLER 
500 



LOCAL REGION 
TABLE 
502 



COHERENCY 
PROCESSOR 
400 



Local region table for storage of information regarding memory access by other nodes 
First named inventor: Donald R. DeSota Attorney docket no. BEA92002001 1US1 




FIG 6 



REMOTE COUNT VALUE 


INVALID COUNT VALUE 



















606 < 



> 



HIT TO HOME BIT 



NONE GONE BIT 



612 < 



t 



608 



t 



610 



